IN THE CLAIMS 

1. (Previously Amended) A content addressable memory 
(CAM) system including an array of binary CAM cells segmented 
into a plurality of array groups, each array group having a 
group global mask for storing a mask pattern indicating priority 
of the array group, wherein during compare operations between a 
comparand word and data stored in the array group the mask 
pattern masks the comparand word and is not compared with the 
data stored in the array group. 

2. (Original) The CAM system of Claim 1, wherein two 
or more array groups have the same priority. 

3. (Original) The CAM system of Claim 1, wherein the 
priority comprises a prefix of a classless inter-domain routing 
(CIDR) address. 

4. (Original) The CAM system of Claim 3, further 
comprising: 

means for generating an index of the longest prefix match 
in response to a comparison between a search key and data stored 
in the array groups. 

5. (Original) The CAM system of Claim 3, further 
comprising: 

means for storing data in the array groups according to 
prefix. 

6. (Original) The CAM system of Claim 1, further 
comprising: 

means for selectively comparing a search key with data 
stored in the array groups according to priority. 



Serial No.: 09/829,355 



3 



7. (Original) The CAM system of Claim 6, wherein the 

means for selectively comparing comprises: 

means for receiving a priority for the search key; and 
means for comparing the search key with data stored only in 

the array groups that have the same priority as the search key. 

Jtif. (Twice Amended) A content addressable memory (CAM) 
system, comprising: 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group having a group global mask for 
storing a mask pattern indicating priority of the array group; 

means for comparing ^fefee a search key with data stored in 
the array groups; 

means for comparing a priority of the search key with the 
priority of each array group; and 

means for selectively enabling results of the comparison of 
the search key and the data in each array group in response to 
the comparison of their priorities. 

y*. (Original) The CAM system of Claim ^ wherein the 
means for comparing the priorities includes a priority table for 
storing the priority of each array group. 

yf* (Twice Amended) A content addressable memory (CAM) 
system, comprising : 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group having a group global mask for 
storing a mask pattern indicating priority of the array group; 

a select circuit having a plurality of inputs to receive 
match signals from the plurality of array groups during a 
compare operation between %fee a search key and data stored in 
the array groups, and having a plurality of outputs to provide 
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qualified match signals for the plurality of array groups; and 

a priority encoder having a plurality of inputs to receive 
the plurality of qualified match signals, and having an output 
to generate an index of the highest priority match in response 
to the qualified match signals. 

¥±. (Original) The CAM system of Claim 2tf$, wherein the 
select circuit includes means for selectively forcing the 
qualified match signals to a mismatch state according to 
priority. 

if 'i 

)u. (Original) The CAM system of Claim >u, wherein the 
select circuit passes only the match signals from array groups 
having the same priority as the search key, while disqualifying 
the match signals from other array groups. 

(Original) The CAM system of Claim ^(f, wherein the 
select circuit further comprises: 

a plurality of logic gates, each having first inputs to 
receive the match signals from a corresponding array group, a 
second input to receive an enable signal for the corresponding 
array group, and outputs to selectively provide the match 
signals to the priority encoder as qualified match signals in 
response to the enable signal; and 

a compare circuit for generating the enable signals in 
response to a comparison between the priority of the search key 
and the priorities of the array groups. 

}A. (Original) The CAM system of Claim J4, wherein the 

compare circuit further comprises a priority table having a 
plurality of rows, each for storing the priority of a 
corresponding array group. 
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yi. (Original) The CAM system of Claim y4 f wherein the 
select circuit further comprises a plurality of group match flag 
circuits, each receiving the match signals from a corresponding 
array group and generating a group match flag in response 
thereto, wherein the group match flags are provided as select 
signals to corresponding rows of the priority table* 

>6. (Original) The CAM system of Claim 1, further 
comprising: 

means for storing data in the array groups according to 
priority. 

yi. (Twice Amended) The CAM system of Claim 2i Ifi , 
wherein the means for storing comprises an address circuit 
having a first input to receive the priority of the data, a 
second input to receive a next free address (NFA) corresponding 
to the priority, and having outputs coupled to the array groups. 

w H 

^jf? (Original) The CAM system of Claim yf 9 wherein the 
address circuit comprises an address decoder to select a row in 
one array group corresponding to the priority in response to the 
NFA. 

II ID 

(Original) The CAM system of Claim Jtf, wherein the 
address circuit further comprises an NFA table having a number 
of rows, each row for storing the NFA for a corresponding 
priority. 

(Original) The CAM system of Claim wherein 
each row in the NFA table includes an empty bit indicative of 
whether any array group is assigned to the corresponding 
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priority. 



21-22. 



(Canceled) 




an array of binary CAM cells segmented into a plurality of 
array groups, each array group having a group global mask for 
storing a mask pattern indicating priority of the array group; 



an index circuit to generate a next free address (NFA) for 
the data according to its priority, wherein the index circuit 
comprises: 

a select circuit having a plurality of inputs to 
receive valid bits from the plurality of array groups, the 
valid bits indicating whether valid data is stored in 
corresponding rows of the array group, and having a 
plurality of outputs to provide qualified valid bits for 
the plurality of array groups, wherein the select circuit 
includes means for selectively forcing the qualified valid 
bits to a mismatch state according to priority ; and 

a priority encoder having a plurality of inputs to 
receive the plurality of qualified valid bits, and having 
an. output to generate the NFA in response to the qualified 
valid bits. 



<2<*. (Currently Amended) The CAM system of Claim 22 Z2r, 
wherein the select circuit passes only the valid bits from array 
groups having the same priority as the data, while disqualifying 
the valid bits from other array groups. 



(Currently Amended) The CAM system of Claim 22 2$, 



and 



*5 



■Li- 



1.* 



7.2- 
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wherein the select circuit further comprises: 

a plurality of logic gates, each having first inputs to 
receive the valid bits from a corresponding array group , a 
second input to receive an enable signal for the corresponding 
array group, and outputs to selectively provide the valid bits 
to the priority encoder as qualified valid bits in response to 
the enable signal; and 

a compare circuit for generating the enable signals in 
response to a comparison between the priority of the data and 
the priorities of the array groups. 

(Original) The CAM system of Claim ^6", wherein the 

compare circuit further comprises: 

an input to receive the priority of the data; and 

a table having a plurality of rows, each for storing the 

priority of a corresponding array group. 

Jtff. (Currently Amended) The CAM system of Claim 23- 2&, 
wherein the index circuit further comprises: 

a group priority encoder having a plurality of inputs to 
receive a mask valid bit from each of the plurality of array 
groups, the mask valid bits indicating whether valid mask 
patterns are stored in corresponding group global masks of the 
array groups, and having an output to generate a first portion 
of the NFA for the data. 

^2lf. (Original) The CAM system of Claim 2fT, wherein the 
index circuit further comprises a full flag circuit for 
generating a full flag in response to the qualified valid bits 
to indicate whether there are any available rows in array groups 
having the same priority as the data. 
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29. 



(Canceled) 



•2-1 



jtf* (Currently Amended) The CAM system of Claim 2£ 2&, 
wherein two or more array groups are assigned the same priority. 



(Currently Amended) The CAM system of Claim 2$ 
wherein each array group includes a group global register for 
storing a global mask pattern indicative of the priority of the 
array group. 

32. (Canceled) 



J^l (Currently Amended) Tho CAM syst e m of Claim 32 ; A 
content addressable memory (CAM) system, comprising: 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group assigned a priority; 



pattern indicating priority of a corresponding array group; 

a priority table including a plurality of rows, each for 
storing the priority of a corresponding array group; and 

means for selectively comparing a search key with data 
stored in the array groups according to priority to generate a 
highest-priority match (HPM) index, wherein the means for 
selectively comparing comprises: 

means for comparing the search key with data stored in each 
array group to generate match signals; 

means for comparing a priority of the search key with the 
priority of each array group to generate enable signals; and 

means for selectively allowing the match signals to 
participate in the generation of the HPM index in response to 
the enable signals. 



%0 




a plurality of group global masks, each for storing a mask 
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3\ <a 

^t. (Original) The CAM system of Claim >3", wherein the 
means for selectively allowing forces to a mismatch state the 
match signals of one or more array groups whose priority does 
not match the priority of the search key. 

(Original) The CAM system of Claim 33 , wherein the 
means for selectively allowing allows the match signals of one 
or more array groups whose priority best matches the priority of 
the search key to participate in the generation of the HPM 
index. 

,3*6*. (Currently Amended) The CAM system of Claim 
further comprising: 

means for storing data in the array groups according to 
priority. 

^f. (Original) The CAM system of Claim «31f, wherein the 
means for storing comprises: 

means for generating a next free address (NFA) for each of 
a number of priorities; 

an input to receive a priority for the data; 

an NFA table having a number of rows, each for storing the 
NFA for a corresponding priority, the NFA table outputting the 
NFA indicated by the priority of the data; and 

an address decoder for selecting a row in the array in 
response to the NFA provided by the NFA table. 

^fr. (Original) The CAM system of Claim 37, wherein 

each row in the NFA table includes an empty bit indicative of 
whether any array group is assigned to the corresponding 
priority. 
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37 

(Previously Amended) A method of operating a 
content addressable memory (CAM) system including an array of 
binary CAM cells segmented into a plurality of array groups , 
comprising: 

assigning a priority to one or more array groups; and 
selectively storing data in the array groups according to 
priority, wherein assigning the priority comprises: 

for each array group, storing a mask pattern 
indicative of the priority assigned to the array group in a 
global mask for the array group; and 

during compare operations between a comparand word and 
data stored in the array groups, masking the comparand word 
with corresponding mask patterns without comparing the mask 
patterns to the data stored in the corresponding array 
group . 

7,4 37 

^cT. (Original) The method of Claim yf, wherein two or 
more array groups are assigned the same priority. 



.41. (Previously Canceled) 

3? V 

ftft. (Original) The method of Claim >9, wherein the 
selectively storing data comprises: 

receiving a priority of the data; 

providing a next free address (NFA) corresponding to one of 
the array groups assigned to the priority of the data; and 
storing the data in the array at the NFA. 

AO 3? 

J&f. (Previously Amended) The method of Claim 
wherein providing the NFA comprises: 

generating an NFA for each priority; 

storing the NFA for each priority in a corresponding row of 
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an NFA table; 

selecting a row of the NFA table using the priority of the 
data; and 

accessing the NFA corresponding to the priority of the 

data. 

4<T (Original) The method of Claim 0, wherein 
generating the NFA comprises: 

providing valid bits from each array group , the valid bits 
indicating whether valid data is stored in corresponding rows of 
each array group; 

for each array group, comparing the priority of the data 
with the priority of the array group to generate an enable 
signal; 

selectively allowing, in response to the enable signals, 
the valid bits from corresponding array groups to participate in 
the generation of the NFA. 

Jffl (Original) The method of Claim ^4, wherein the 
selectively allowing comprises: 

selectively qualifying the valid bits from each array group 
in response to the corresponding enable signal to generate 
qualified valid bits; and 

generating the NFA in response to the qualified valid bits. 

(Currently Amended) The method of Claim 4^, wherein 
selectively qualifying comprises: 

forcing to a mismatch state the. valid bits from each array 
group whose priority does not match the priority of the soaroh 
key comparand word , 

^yf. (Currently Amended) The method of Claim wherein 
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selectively qualifying comprises: 

allowing the valid bits from each array group whose 
priority matches the priority of the ooaroh koy comparand word 
to participate in the generation of the NFA. 

(Original) The method of Claim >3f, wherein 
generating the NFA further comprises: 

for each array group, storing a mask valid bit indicative 
of whether the array group is assigned to one of the priorities; 
and 

generating a first portion of the NFA in response to the 
mask valid bits, the first portion of the NFA identifying one of 
the array groups that is not assigned to one of the priorities. 

37 

^f. (Original) The method of Claim wherein the 
priority comprises a prefix of a classless inter-domain routing 
(CIDR) address. 

# • it 

SO. (Original) The method of Claim 43, further 

comprising: 

generating an index of the longest prefix match in response 
to a comparison between a search key and data stored in the 
array groups. 

^ 3 J 

^f. (Original) The method of Claim }&, further 
comprising: 

selectively comparing a search key with data stored in the 
array groups according to priority. 

52. (Original) The method of Claim ^i, wherein the 
selectively comparing comprises: 

comparing the search key with data stored in the array 
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groups to generate match signals; 

for each array group, comparing a priority of the search 
key with the priority of the array group to generate an enable 
signal; and 

for each array group, selectively qualifying the match 
signals in response to the enable signal to generate qualified 
match signals. 

si 41 

(Original) The method of Claim yf, wherein the 
selectively qualifying comprises: 

forcing to a mismatch state the match signals for each 
array group whose priority does not match the priority of the 
search key. 

si Vi 

$4. (Original) The method of Claim wherein the 
selectively qualifying comprises: 

enabling the match signals for each array group whose 
priority best matches the priority of the search key. 

££\ (Original) The method of Claim p% , further 

comprising: 

generating an index of the highest priority match (HPM) in 
response to the qualified match signals. 

5^. (Original) The method of Claim 5^ wherein the 

selectively qualifying comprises: 

allowing the match signals from each array group whose 
priority best matches the priority of the search key to 
participate in the generation of the HPM index. 

Jn . (Original) The method of Claim 35, further 

comprising storing the priority for each array group in a 
priority table. 
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(Previously Added) The CAM system of Claim 1, further 
comprising: 

a plurality of mask valid bits, each mask valid bit 
indicating whether a corresponding group global mask stores a 
valid mask pattern. 

(Currently Amended) The CAM system of Claim 34r >gf , 
further comprising: 

a plurality of mask valid bits, each mask valid bit 
indicating whether a corresponding group global rogistor mask 
stores a valid mask pattern. 

60-62. (Canceled) 

63. (Previously Canceled) 

64-74. (Canceled) 

5<*> SS- 

yf* (Currently Amended) The CAM system of Claim *4 jMT, 
wherein the means for storing further comprises an address 
circuit having a first input to receive the priority of the 
data, a second input to receive a next froo addrooo (NFA) 
corresponding to the priority the NFA , and having outputs 
coupled to the CAM array groups. 

51 ft, 

>6\ (Previously Added) The CAM system of Claim Jff, 
wherein the address circuit comprises an address decoder to 
select a row in one CAM array group corresponding to the 
priority in response to the NFA. 

^77. (Previously Added) The CAM system of Claim 
wherein the address circuit further comprises an NFA table 
having a number of rows, each row for storing the NFA for a 
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corresponding priority. 

p4* (Previously Added) The CAM system of Claim 2*f, 
wherein each row in the NFA table includes an empty bit 
indicative of whether any CAM array group is assigned to the 
corresponding priority. 

79. (Canceled) 

J3<f. (Currently Amended) Tho CAM oyotom of Claim 79 A 
content addressable memory (CAM) comprising; 

a plurality of CAM array groups each including a plurality 
of rows of binary CAM cells; 

means for assigning a first priority to a first and a 
second of the CAM array groups, and for assigning a second 
priority to a third of the CAM array groups, wherein the first 
and second priorities are different, and wherein the third CAM 
array group occupies an address space numerically between 
address spaces occupied by the first and second CAM array 
groups ; and 

means for storing data in the CAM array groups according to 
priority, the means for storing data comprising an index circuit 
to generate a next free address (NFA) for the data according to 
its priority , wherein the index circuit comprises: 

a select circuit having a plurality of inputs to receive 
valid bits from the plurality of CAM array groups, the valid 
bits indicating whether valid data is stored in corresponding 
rows of each CAM array group, and having a plurality of outputs 
to provide qualified valid bits for the plurality of CAM array 
groups ; and 

. a priority encoder having a plurality of inputs to receive 
the qualified valid bits, and having an output to generate the 
NFA in response to the qualified valid bits. 
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wherein the select circuit includes means for selectively 
forcing the qualified valid bits to a mismatch state according 
to priority. 



(Previously Added) The CAM system of Claim %fT r 
wherein the select circuit passes only the valid bits from CAM 
array groups having the same priority as the data, while 
disqualifying the valid bits from other CAM array groups. 



wherein the select circuit further comprises: 

a plurality of logic gates, each having first inputs to 
receive the valid bits from a corresponding CAM array group, a 
second input to receive an enable signal for the corresponding 
CAM array group, and outputs to selectively provide the valid 
bits to the priority encoder as qualified valid bits in response 
to the enable signal; and 

a compare circuit for generating the enable signals in 
response to a comparison between the priority of the data and 
the priorities of the CAM array groups. 



(Previously Added) The CAM system of Claimed", 
wherein the compare circuit further comprises: 

an input to receive the priority of the data; and 
a table having a plurality of rows, each for storing the 
priority of a corresponding CAM array group. 

85-88. (Previously Canceled) 
89. (Canceled) 





42. 
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JMf. (Currently Amended) The CAM device of Claim 9*, 
wherein the priority assigned to each array group is unrelated 
to the array group's location relative to the other array 
groups . 

91. (Canceled) 



further comprising: 

an NFA table having a number of rows, each for storing the 
NFA for a corresponding priority. 

93. (Canceled) 



J&C. (Currently Amended) Tho CAM dovico of Claim 89 A 
content addressable memory (CAM) device, comprising: 

a plurality of CAM array groups, each array group including 



whether the array group is assigned a priority relative to other 



an index circuit configured to generate a next free address 
(NFA) in response to the mask valid bits , wherein the index 
circuit further comprises: 

a group priority encoder having inputs to receive the mask 
valid bits and having an output to generate a first portion of 
the NFA; 

a. select circuit having first inputs to receive tbe a 
plurality of valid bits indicating whether corresponding row 
contain valid data , a second input to receive a prefix value, 
and outputs to generate a plurality gualified valid bits; and 




a plurality of rows of CAM cells and a mask valid bit indicating 



array groups ; and 
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an array priority encoder having inputs to receive the 
qualified valid bits and having an output to generate a second 
portion of the NFA. 

(Previously Added) The CAM device of Claim Jfrf, 
wherein the first portion of the NFA identifies an available 
array group and the second portion of the NFA identifies an 
available row in the available array group. 

a it 

^S^l (Previously Added) The CAM device of Claim 3< f 
wherein the select circuit comprises: 

a compare circuit having first inputs to receive priority 
information from the array groups, a second input to receive the 
prefix value, and outputs to generate a plurality of enable 
signals; and 

a plurality of enable circuits, each having first inputs to 
receive the valid bits from a corresponding array group, a 
second input to receive a corresponding enable signal, and 
outputs to generate the qualified valid bits for a corresponding 
array group, 

Jpf. (Previously Added) The CAM device of Claim ^€^ t 
wherein the compare circuit further comprises a priority table 
having a plurality of rows, each for storing the priority of a 
corresponding array group. 

JMT* (Previously Added) The CAM device of Claim 
further comprising an NFA table including: 

a number of rows, each for storing the NFA for a 
corresponding priority; 

a first input coupled to the output of the group priority 
encoder; and 
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a second input coupled to the output of the array priority 
encoder . 

99-100. (Canceled) 
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